#include<iostream>
#include <string>
#include <limits>
using namespace std;

int cntones(string &ip){
	int total=0;
	int start=0;
	for(size_t i=0;i<=ip.size();i++){
		if(i==ip.size()||ip[i]=='.'){
			string part=ip.substr(start,i-start);
			int num=stoi(part);
			while(num>0){
			total+=num%2;
			num/=2;
		}
		start=i+1;
		}
		
		
	}
	return total;
}
int main(){
	int t;
	cin>>t;
	cin.ignore(numeric_limits<streamsize>::max(), '\n');
	for(int i=0;i<t;i++){
		string ip;
		getline(cin,ip);
		cout<<cntones(ip)<<endl;
	}
}